Collision Free Intelligent Bloom Join Filters

In operation research, there is no single method available for solving all optimization problems. Hence a number of techniques have been developed for solving different types of optimization problems. Optimization is the act of obtaining the best result under given circumstances. The ultimate goal of optimization is either to minimize the efforts required or to maximize the desired benefit [5]. Query Optimization is one of the optimization problems in database management system. It is a process of determining the most efficient way to execute a given query by considering the possible query plans. The approach suggested in the paper is mainly focused on join operation of the query. Previous work done was based on semi-join approach for query optimization but a semi-join needs more local processing such as projection and higher data transmission. To improve the previous approach, the filter based approach is utilized. The evaluation of filter is done by considering the collisions occurred, using perfect hash function and using sets of filters. Paper focuses on importance of optimization and Intelligent Bloom Join filter approach for data reduction in query optimization. Keywords—Optimization; Query Optimization; Bloom Join; Bloom Filter.